#include <stdio.h>
/*
 author: maxiao
 date: 2023-04-07 20:47
 description: 生成斐波拉契数列
*/

void fib(int n)
{
    int a = 1;
    int b = 1;
    int c = 1;
    int i = 2;
    if (n==1){
        printf("%d ", a);
    }else{
        printf("%d %d ", a, b);
        while (i<n)
        {
            // 第三个数等前两个数之和
            c = a + b;
            // 将a b两个变量整体移位（值替换）
            a = b;
            b = c;
            i++;
            // 输出结果
            printf("%d ", b);
        }
    }
}

int main()
{
    int a = 1;
    // 用户输入
    printf("请输入一个数，控制数列长度:");
    scanf("%d", &a);
    fib(a);
    printf("\n");
    return 0;
}
